Heuristics for Sparsest Cut Approximations in Network Flow Applications

The Maximum Concurrent Flow Problem (MCFP) is a polynomially bounded problem that has been used over the years in a variety of applications. Sometimes it is used to attempt to find the Sparsest Cut, an NP-hard problem, and other times to find communities in Social Network Analysis (SNA) in its hierarchical formulation, the HMCFP. Though it is polynomially bounded, the MCFP quickly grows in space utilization, rendering it useful on only small problems. When it was defined, only a few hundred nodes could be solved, where a few decades later, graphs of one to two thousand nodes can still be too much for modern commodity hardware to handle. This dissertation covers three approaches to heuristics to the MCFP that run significantly faster in practice than the LP formulation with far less memory utilization. The first two approaches are based on the Maximum Adjacency Search (MAS) and apply to both the MCFP and the HMCFP used for community detection. We compare the three approaches to the LP performance in terms of accuracy, runtime, and memory utilization on several classes of synthetic graphs representing potential real-world applications. We find that the heuristics are often correct, and run using orders of magnitude less memory and time

Analysing Symbolic Regression Benchmarks under a Meta-Learning Approach

The definition of a concise and effective testbed for Genetic Programming (GP) is a recurrent matter in the research community. This paper takes a new step in this direction, proposing a different approach to measure the quality of the symbolic regression benchmarks quantitatively. The proposed approach is based on meta-learning and uses a set of dataset meta-features---such as the number of examples or output skewness---to describe the datasets. Our idea is to correlate these meta-features with the errors obtained by a GP method. These meta-features define a space of benchmarks that should, ideally, have datasets (points) covering different regions of the space. An initial analysis of 63 datasets showed that current benchmarks are concentrated in a small region of this benchmark space. We also found out that number of instances and output skewness are the most relevant meta-features to GP output error. Both conclusions can help define which datasets should compose an effective testbed for symbolic regression methods.Comment: 8 pages, 3 Figures, Proceedings of Genetic and Evolutionary Computation Conference Companion, Kyoto, Japa

Técnicas de reparação de compósitos laminados em estruturas de veículos – Avaliação numérica e experimental

Este projeto foi realizado no Instituto Politécnico de Leiria, e visa estudar o comportamento de um material compósito com base em ensaios experimentais e numéricos. O material compósito utilizado neste estudo é a Fibra de Carbono. Em especial, busca-se uma aplicação mais técnica e aprofundada deste tipo de material, sendo ela a aplicação de meios de reparação da Fibra de Carbono e fazer um comparativo estratégico entre as três etapas do processo, sendo o material sem dano, o material danificado e também com o material reparado com uma junta adesiva. As técnicas de reparação também foram abordadas neste trabalho e foi escolhida a que melhor se adequa à realidade do estudo. Este estudo busca entender o comportamento mecânico dos elementos citados acima e analisar as suas diferenças comportamentais. Após todo o estudo, são abordadas também as possíveis aplicações em um mercado automobilístico, seja na área de reparação em si, ou inclusive em um possível desenvolvimento de produto, podendo variar sua aplicação para diferentes mercados

Salvamento de Bracara Augusta: "Convento de São Francisco, Real (Braga)": relatório final

O convento de São Francisco, localizado na freguesia de Real, arredores de Braga, é um edifício anexo à igreja de São Francisco e capela de São Frutuoso, esta última classificada como Monumento Nacional (Decreto n.º 33587, DG, I Série, n.º 63, de 27-03-1944). Embora fisicamente conexos, porque originalmente integravam o mesmo complexo monástico, conheceram utilizações distintas após a extinção das ordens religiosas em Portugal em 1883-84 e consequente integração dos seus bens na Fazenda Nacional. A Igreja de São Francisco foi afeta ao uso paroquial, enquanto os anexos conventuais foram vendidos a particulares, que os reconverteram em quinta agrícola. Entretanto, nas décadas de 30 e 40 do século XX a capela de São Frutuoso foi redescoberta e objeto de uma importante intervenção de restauro, da responsabilidade da extinta Direção Geral dos Edifícios e Monumentos Nacionais, passando desde então a ser visitada como monumento com interesse arquitetónico – Atualmente está afeta à DGPC/Direção Geral do Património Cultural

Bone diagenesis in via XVII inhumations (Bracara Augusta): Identification of taphonomic and environmental factors in differential skeletal preservation

Bone decomposition in archaeological contexts is differential and dependent on geological and taphonomic variables. The present work analyses evidences of skeletal diagenesis in 25 inhumations (3rd-4th to 5th-7th centuries) from the Via XVII necropolis of Bracara Augusta (Braga, Portugal). Bracara Augusta is located in the Minho region, Northwest Portugal. Minho’s granitic soils are characterized by high acidity. Precipitation is high in cold seasons and markedly reduced in the summer. The influence of these factors on bone preservation of Via XVII inhumations was analyzed through the comparison between graves with different structural traits (box presence, box material, sediment presence, chronology, coffin/stretcher presence or material, and cover presence or type), using the chi squared test. None of the comparisons showed significant differences in skeletal preservation frequencies. Yet, the comparison between graves that structurally limit skeletal contact with sediment (sealed/undisturbed boxes) or water flow (gable roof boxes) (100%) and the remaining graves (43.8%) presented significantly different frequencies (χ2 = 7.910; p = 0.005). The taphonomic conditions of Via XVII inhumations are inadequate for bone preservation. In graves preserving osteological material, the presence of a box structure is essential, yet only of determining influence if kept sealed or covered with a gable roof. The continued study of taphonomic factors influencing bone diagenesis will allow the preparation of archaeological excavations in Braga funerary contexts to account for the needed specialists and materials.Diagénese óssea em inumações da Via XVII (Bracara Augusta): Identificação de fatores tafonómicos e ambientais na preservação esquelética diferencial A decomposição dos ossos em contexto arqueológico é diferencial, dependente de variáveis geológicas e tafonómicas. O presente trabalho analisa evidências relativas à diagénese esquelética em 25 inumações (séculos III-IV a V-VII) da necrópole da Via XVII de Bracara Augusta (Braga). Bracara Augusta localiza-se no Minho, região no noroeste de Portugal Continental de solos graníticos caracterizados por elevada acidez. A precipitação é elevada nas estações frias, reduzindo-se marcadamente em períodos quentes. A influência destes fatores na preservação óssea das inumações escavadas na Via XVII foi pesquisada pela comparação entre sepulturas de diferentes características estruturais (presença de caixa, material da caixa, contacto com sedimento, cronologia, presença de caixão/padiola, tipo e presença de cobertura), recorrendo ao chi quadrado. Nenhuma das comparações revelou diferenças significativas nas frequências de preservação esquelética. No entanto, a comparação entre sepulturas de estrutura limitadora do contacto com sedimento (caixas seladas/não perturbadas) ou do fluxo de água (caixa com cobertura de duas águas) (100%) com as restantes sepulturas (43,8%) revelou frequências significativamente diferentes (χ2 = 7,910; p = 0,005). As condições tafonómicas das inumações da Via XVII são inadequadas para a preservação óssea. Nos casos em que se preservam evidências osteológicas, a presença de estrutura em caixa é fundamental, mas só tem influência determinante se se mantiver selada ou tiver cobertura de duas águas. A continuação do estudo dos fatores tafonómicos que mediam a diagénese óssea permitirá que a preparação das escavações arqueológicas de contexto funerário em Braga determine os especialistas e instrumentos adequados ao projeto.Fundação para a Ciência e a Tecnologia(PT2020

Concorrência desleal : os atos de agressão e a visão europeia

A presente dissertação incide sobre a concorrência desleal, encarada como instituto gerador de concorrência justa. Serão analisados alguns sistemas nacionais, por forma a demonstrar as possíveis configurações dadas ao instituto. Segue-se o estudo dos pressupostos de aplicação da concorrência desleal no ordenamento português, em particular, no que aos denominados atos de agressão diz respeito. Por último, examinamos a regulação europeia naquela que é o seu atual estado, traçando uma proposta para um eventual futuro da matéria.The present dissertation focuses on unfair competition, seen as a generator of fair competition. Some national systems will be analyzed, in order to determine the possible configurations given to the institute. Then, the study of the conditions of application of unfair competition in the Portuguese legal system, in particular, with regard to the socalled acts of aggression. Finally, we examine European regulation in its current state, outlining a proposal for a possible future of the subject

A FILOSOFIA JURÍDICA DE DWORKIN E A INDENIZAÇÃO PUNITIVA: FUNDAMENTOS JUSFILOSOFICOS PARA A PUNITIVE DAMAGE EM MATÉRIA AMBIENTAL

O artigo é um estudo de caso à luz da filosofia jurídica de Dworkin. Tratou-se de recursos especial repetitivo do Superior Tribunal de Justiça, que inviabilizou a utilização da indenização punitiva, espécie de responsabilidade civil derivada da common law. A pesquisa busca analisar o voto vencedor, propondo argumentos com uso da tese do ativismo judicial sobre a possibilidade de utilização da punitive damage em matéria ambiental. O presente trabalho foi desenvolvido sob a metodologia jurídico-teórica e raciocínio dedutivo, com pesquisa bibliográfica e jurisprudencial. Conclui-se que por meio do ativismo judicial há possibilidade de aplicação da indenização punitiva em matéria ambiental

A INTERPRETAÇÃO DO ESPAÇO PELA ARTE: o Impressionismo e sua experiência com a paisagem

A pesquisa responde se o impressionismo contribui para a formação de uma sociedade paisagística. O ensaio analisa o estilo de pintura, com foco no impressionismo, enquanto arte sobre a paisagem, movimento de ruptura com estilos artísticos anteriores. Para tanto, apresenta-se o posicionamento histórico da arte e da paisagem, estabelecendo as condições atuais. Assim, utiliza-se como marco Merleau-Ponty, identificando a relação da percepção do pintor com o espaço que retrata na busca por desvelar o mundo e mostrar a realidade de quem observa a arte, contribuindo para a formação de uma sociedade paisagística. O presente trabalho foi desenvolvido sob a metodologia teórica e raciocínio dedutivo, com pesquisa bibliográfica e documental. Conclui-se que o impressionismo pode auxiliar na construção de uma sociedade que valorize a paisagem

Natural and anthropogenic factors in the Guadalquivir estuary affect the abundance of anchovy in the Gulf of Cadiz (SW Spain)

The Gulf of Cadiz socio-ecosystem is characterized by a focal ecosystem component –the estuary of the Guadalquivir River– that has an in uence on the marine ecosystem –serves as a nursery area– and at the same time concentrates a great number of sectoral human activities. This nursery role particularly affects the anchovy fishery, which is the most economically and culturally important fishery in the region. As a transition zone between terrestrial and marine environments, estuaries are particularly sensitive to human activities, either developed directly at the aquatic environment or its surroundings. A dam 110 km upstream from the river mouth regulates freshwater input (mainly for agriculture purposes) into the estuary with consequences on turbidity and salinity. Using time series analysis on 18 years of monthly data from an estuarine monitoring program we (1) quantify the effects that natural (plankton, temperature, winds) and anthropogenic-influenced variables (freshwater volume, turbidity, salinity) have on the abundance of anchovy larvae and juveniles, and (2) relate the abundance of these estuarine-resident early stages to the abundance of adult anchovy in the sea. Water management stands out as a key node where potentially con icting interests (agriculture, power generation, aquaculture, fisheries) converge. Linking land-based activities to its impact on stock biomass represents the main challenge to ecosystem-based management in this particular regional sea. By focusing on the effects that these activities ultimately have on the anchovy fishery –via recruitment– our study aims to contribute to the process of making the ecosystem approach operational in the Gulf of Cadiz